Total variation cutoff in a tree
نویسندگان
چکیده
We construct a family of trees on which a lazy simple random walk exhibits total variation cutoff. The main idea behind the construction is that hitting times of large sets should be concentrated around their means. For this sequence of trees we compute the mixing time, the relaxation time and the cutoff window.
منابع مشابه
Genetic variability and relationship of pod and seed traits in Pongamia Pinnata (L.) Pierre., a potential agroforestry tree
Screening of twenty-four candidate plus trees from naturally available Pongamia pinnata genetic resources was carried out to elucidate the genetic variation and relationship of pod and seed traits on germination capacity to select the best planting material for higher productivity. The experiment conducted at Forest Research Centre, Institute of Forest Productivity Mandar, Ranchi during 2005-20...
متن کاملExplicit expanders with cutoff phenomena
The cutoff phenomenon describes a sharp transition in the convergence of an ergodic finite Markov chain to equilibrium. Of particular interest is understanding this convergence for the simple random walk on a bounded-degree expander graph. The first example of a family of bounded-degree graphs where the random walk exhibits cutoff in total-variation was provided only very recently, when the aut...
متن کاملDetermining Difference in Evolutionary Variation of Bacterial RecA proteins vs 16SrRNA Genes by using 16s_Toxonomy Tree
Background and Aims: The rate of variation in various genes of a bacterial species is different during evolution. Therefore, in systematic bacterial studies many researchers compare the phylogenetic tree of a particular gene to the standard tree of an rRNA gene. Regarding the importance of 16SrRNA gene and the evolutional process of RecA protein family, we investigated the changes in the select...
متن کاملبررسی اثر هاله ناخالصی کانال و شیب غلظت آن در ترانزیستور اثرمیدانی نانولوله کربنی با آلایش سبک ناحیه سورس و درین با هاله خطی
In this work, a lightly doped drain and source CNTFET with a linear channel impurity halo is proposed and the effect of linear halo slope variation on ON current, ON–OFF current ratio, leakage current, power–delay product (PDP) and cutoff frequency has been investigated. Proposed linear halo lightly doped drain and source CNTFETs has been simulated using non equilibrium Green’...
متن کاملSequence Variations of Mitochondrial DNA Displacement-Loop in Iranian Indigenous Sheep Breeds
Mitochondrial DNA (mtDNA) has been used extensively to study population genetics because it has the unique features of maternal inheritance, a relatively fast rate of evolution and lack of recombination. A total of 82 unrelated sheep from 10 Iranian indigenous sheep breeds were investigated to determinate the maternal genetic diversity using a sequence of a 685 bp segment of the displacement lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013